#define _CRT_SECURE_NO_WARNINGS 1

#include"sort.h"

void Test_InsertSort()
{
	int arr[] = { 66,8,6,1,2,4,3,9 };
	int sz = sizeof(arr) / sizeof(int);
	PrintArr(arr, sz);
	InsertSort(arr,sz);
	PrintArr(arr, sz);

}

void Test_BubbleSort()
{
	int arr[] = { 5,8,6,1,2,4,3,9 };
	int sz = sizeof(arr) / sizeof(int);
	PrintArr(arr, sz);
	BubbleSort(arr, sz);
	PrintArr(arr, sz);
}

void Test_ShellSort()
{
	int arr[] = { 66,8,6,1,2,4,3,9 };
	int sz = sizeof(arr) / sizeof(int);
	PrintArr(arr, sz);
	ShellSort(arr, sz);
	PrintArr(arr, sz);
}

void Test_SelectSort()
{
	int arr[] = { 88,8,6,1,2,4,3,9 };
	int sz = sizeof(arr) / sizeof(int);
	PrintArr(arr, sz);
	SelectSort(arr, sz);
	PrintArr(arr, sz);
}

void Test_HeapSort()
{
	int arr[] = { 88,8,6,1,2,4,3,9 };
	int sz = sizeof(arr) / sizeof(int);
	PrintArr(arr, sz);
	HeapSort(arr, sz);
	PrintArr(arr, sz);
}

void Test_Qsort()
{
	int arr[] = { 10,10,6,1,2,4,3,9 };
	int sz = sizeof(arr) / sizeof(int);
	PrintArr(arr, sz);
	Qsort(arr, 0,sz-1);
	PrintArr(arr, sz);
}



int main()
{
	//Test_InsertSort();
	//Test_BubbleSort();
	//Test_ShellSort();
	//Contrast_test();
	//Test_SelectSort();
	//Test_HeapSort();
	Test_Qsort();

	return 0;
}
